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Teoría de conjuntos básica 


Introducción 


La teoría de conjuntos es una parte de las matemáticas que forma parte de la 
fundamentación de la lógica y de la informática. En este módulo se hará una 
introducción básica necesaria para la fundamentación de la lógica de predi¬ 
cados, pero su estudio en profundidad requiere conocimientos complejos de 
matemáticas y también de lógica. Nuestro objetivo es, únicamente, presen¬ 
tar las nociones básicas de la teoría de conjuntos con ejemplos y ejercicios 
sencillos. 

Actualmente es indiscutible el hecho de que la teoría de conjuntos es impres¬ 
cindible para fundamentar la lógica y en particular la lógica de predicados, 
ya que proporciona el lenguaje formal con el que expresar la semántica de 
la lógica de predicados, que será equivalente a las tablas de verdad de la ló¬ 
gica de enunciados. Este módulo, por tanto, además de proporcionaros una 
herramienta matemática de amplio uso en muchas otras asignaturas de in¬ 
formática, es importante para comprender una parte del módulo de lógica de 
predicados. 

En los capítulos que siguen se presenta la llamada teoría básica de conjuntos, 
con los conceptos básicos de conjunto, subconjunto, elemento y pertenencia. 
Se presentan también los conceptos de relación y de función, que son funda¬ 
mentales en muchos campos de la informática. 

Encontraréis muchos ejemplos, que es importante que leáis e intentéis en¬ 
tender. Al final del módulo hay ejercicios de autoevaluación para que podáis 
comprobar el nivel de comprensión de los conceptos y técnicas fundamenta¬ 
les del módulo. 

La teoría de conjuntos es el lenguaje donde se expresan las matemáticas y la 
lógica, y por ello impregna todos los campos de la ciencias y la ingeniería. 
Este módulo que consiste en una introduccción especialemnte preparada pa¬ 
ra la lógica, os servirá, sin embargo, en muchos otros contextos formales de 
todo tipo. 
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Teoría de conjuntos básica 


Objetivos 


En los recursos docentes facilitados en este módulo, encontraréis los concep¬ 
tos, técnicas y herramientas necesarias para alcanzar los objetivos siguientes: 


1. Comprender la necesidad de formalizar los conceptos para manipularlos 
con rigor. 

2. Saber definir correctamente conjuntos y condiciones de pertenencia de un 
elemento a un conjunto. 

3. Saber expresar correctamente operaciones entre conjuntos. 

4. Entender los conceptos formales de relación y de función. 

5. Conocer la representación gráfica de los conceptos fundamentales de la 
teoría de conjuntos básica: diagramas de Venn y grafos. 

6. Saber manipular los símbolos formales de la teoría de conjuntos básica. 
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Teoría de conjuntos básica 


1. Conjuntos 


1.1. Definición de un conjunto 

La teoría de conjuntos fue creada por los matemáticos alemanes Georg Cantor 
y Richard Dedekind en la década de 1880, y más tarde reformulada axiomá¬ 
ticamente por el también alemán Ernst Zermelo. 

El concepto intuitivo de conjunto es el de una colección de objetos. De forma 
habitual se habla de un conjunto de personas, objetos, países, etc. Desde un 
punto de vista matemático la cuestión importante es la de que un conjunto 
esté bien definido, esto es, la de si se puede siempre decir sin ningún tipo de 
ambigüedad si un determinado elemento forma parte del conjunto. Así, por 
ejemplo, el conjunto de las personas con título universitario está bien defini¬ 
do, mientras que el conjunto de las personas calvas no lo está (hay personas 
que para algunos serían calvas pero para otros no, y no hay un criterio objeti¬ 
vo para decidir la frontera entre ser calvo y no serlo). 

La teoría de conjuntos que formuló Cantor se conoce con el nombre de bási¬ 
ca o intuitiva y es la que presentaremos aquí. En ella se define un conjunto 
a través de la determinación no ambigua de los elementos de ese conjunto. 
Esta manera de definir conjuntos tan intuitiva puede, sin embargo, llevar a 
problemas que se resuelven con la definición de conjunto dada en la teoría 
de conjuntos axiomática de Zermelo-Fraenkel (que por su notable compleji¬ 
dad no veremos en este módulo). Según la definición de conjunto que hace 
Cantor, éste es "una colección en un todo de determinados y distintos obje¬ 
tos de nuestra percepción o nuestro pensamiento, llamados los elementos del 
conjunto”. En 1903, Bertrand Russell demostraría que la teoría de conjuntos 
de Cantor era inconsistente y cuestionaría la definición de conjunto dada por 
Cantor. Pero pronto la teoría axiomática de Zermelo (1908) y refinamientos 
de ésta debidos a Fraenkel (1922), Skolem (1923), von Newman (1925) y otros 
sentaron las bases para la teoría de conjuntos actual en la que no se dan esos 
problemas. 

Partimos de la noción intuitiva de conjunto como una colección de objetos. 
Cada uno de esos objetos constituyen la noción intuitiva de elemento de 
ese conjunto. Los conceptos de conjunto y elemento expresados así no se 
definen a partir de otras nociones y, por tanto, serán los conceptos primitivos 
(no definibles) de la teoría básica de conjuntos que vamos a desarrollar en 
este módulo. Todos los demás conceptos serán definidos a partir de estos dos 
conceptos primitivos. Es por ello que la teoría que vamos a presentar es formal 


Georg Cantor 
( 1845 - 1918 ) 


fue un matemático alemán, 
inventor de la teoría de 
conjuntos; fue, además, el 
primero en formalizar la 
noción de infinito. 


Richard Dedekind 
( 1831 - 1916 ) 


fue un matemático alemán; 
su trabajo sobre los números 
naturales fue fundamental 
para fundar las bases de la 
teoría de conjuntos. 
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y rigurosa, ya que todas y cada una de las nociones que no sean primitivas 
estarán definidas sin ninguna ambigüedad. 

En la teoría de conjuntos hay una cuestión que es especialmente clave, la de 
considerar una colección de elementos como una entidad individual, esto es, 
un conjunto. Será fundamental establecer cómo se determinarán estas colec¬ 
ciones de forma no ambigua para que toda esta teoría forme parte de las 
matemáticas, donde el rigor y el formalismo son una característica esencial. 
Por el momento, provisionalmente, tomamos como equivalentes los conceptos 
de conjunto y colección de objetos y consideramos a los objetos de la colección 
como los elementos del conjunto. 


Si simbolizamos A un conjunto y a un elemento de ese conjunto, se 
escribe a £ A y se lee "a pertenece a A". 

Para indicar que un objeto b no es un elemento del conjunto A se escri¬ 
be b é A y se lee "b no pertenece a A". 


En general, usaremos letras mayúsculas del alfabeto latino para representar 
conjuntos y letras minúsculas para indicar elementos; aunque esta conven¬ 
ción no es fundamental y puede obviarse cuando sea preciso (pensad, por 
ejemplo, en el caso de un conjunto cuyos elementos sean, a su vez, conjuntos). 

Hay algunos conjuntos concretos que tienen un símbolo fijo por su importan¬ 
cia. El más importante de todos ellos es un conjunto raro pero fundamental: 
el conjunto que no tiene ningún elemento (algo equivalente al número cero 
para la aritmética), éste se llama conjunto vacío y se representa con el símbo- 
lo 0.^ 

Otros conjuntos importantes con símbolos fijos son los numéricos: 

• El conjunto de los números naturales (1,2,3,4,5, ... etc), que se escribe con 
el símbolo N. 

• El de los números enteros (0, +1, -1, +2, -2, ... etc.) que se escribe Z. 

• El de los números racionales (formado por todas las fracciones de números 
enteros) que se escribe con el símbolo Q. 

• El conjunto de los números reales (los números enteros y los números 
decimales) que se escribe R. 


Hay, por tanto, conjuntos con una cantidad infinita de elementos (N, Z, Q, R). 
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Se llama conjunto finito a aquel que tiene un número finito de ele¬ 
mentos, y conjunto infinito a aquel que tiene un número infinito de 
elementos. La cantidad de elementos de un conjunto se llama cardinal 
del conjunto y se escribe \A\ o también Card{A) y en ambos casos se lee 
"cardinal de A". 


Volviendo a la cuestión inicial de cómo determinar de forma inequívoca (ri¬ 
gurosa) la colección de elementos que forma un conjunto, veremos que hay 
básicamente dos maneras. 


Definición de un conjunto por extensión. Consiste en la descripción 
de un conjunto mediante la escritura del listado de sus elementos. El 
procedimiento más sencillo para especificar los elementos es nombrar¬ 
los en una lista ordenada que se presenta encerrada entre llaves {}. 


Ejemplos de definición de un conjunto por extensión 

1) {a,b,c} , que se lee "el conjunto formado por a, b y c", es el conjunto cuyos elementos 

son exactamente los tres elementos a, b y c. 

2) {6,7,8,9,10,11,12,13,14} 

3) {rojo,amarillo,verde} 

Aunque la condición para poder usar el método de definición de un conjunto 
por extensión es que éste tenga un número finito de elementos (en la práctica 
un número pequeño) si el conjunto no es finito o es finito pero muy nume¬ 
roso, se puede también determinar por extensión si nombrando unos cuantos 
elementos todos los demás quedan completamente determinados por algu¬ 
na regla que se deduce sin ninguna ambigüedad, lo cual se indicará utilizando 
puntos suspensivos. O 

Ejemplos de definición de un conjunto no finito o finito muy numeroso por 

extensión 

1) El conjunto de los números naturales se determina y escribe de la siguiente forma: 

N = {1,2,3,4,5,...}. 

2) El conjunto de los números enteros Z = {0, + 1, - 1, + 2, - 2,...}. 

3) El conjunto de los elementos atómicos {hidrógeno,helio,litio,...} 


Definición de un conjunto por intensión. Consiste en la descripción 
de un conjunto mediante una o varias propiedades que caracterizan a 
los elementos de ese conjunto sin ambigüedad. Las llaves se utilizan 
igualmente para delimitar el comienzo y el final de dicha descripción 
de los elementos del conjunto. 


Infinito 


El símbolo matemático para 
infinito es oc. En el último 
apartado del módulo veréis 
que hay diferentes tipos de 
infinitos. 


Lecturas 

complementarias 


Para ampliar el estudio de la 
teoría de conjuntos y 
conocer la teoría axiomática 
de Zermelo-Fraenkel, se 
puede consultar el 
documento digital Huertas, 
A. y Manzano, M. (2002) El 
Universo Matemático, en 
http://logicae.usal.es en el 
apartado Fundamentos/ 
teoría de conjuntos. 
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Ejemplos de definición de un conjunto por intensión 

1) {n | n es un número natural par}, que se lee "el conjunto de los n tal que n es un número 
natural par". 

2) {n | n es un número natural entre 10 y io 9999999 } 

3) {x | x es un elemento atómico}, que se lee "el conjunto de los x tal que x es un elemento 
atómico". 

Observad que para esta manera de definir conjuntos se usan símbolos de variables ( n,x ) 
que representan a cualquier elemento de ese conjunto. 


Hay conjuntos definidos por extensión, que también se pueden definir por 
intesión si se encuentra una propiedad que caracteriza precisamente a los ele¬ 
mentos de ese conjunto. 


Ejemplos de definición por intensión de conjuntos definidos por extensión 

1) {x | x es una de las tres primeras letras minúsculas del abecedario latino} 

2) {n | n es un número natural par entre 5 y 15} 

3) {x | x es un color de semáforo} 

4) N = {n | n es un número natural} 


En particular el conjunto vacío es posible definirlo de esta forma utilizando 
cualquier propiedad que sea contradictoria para que ningún elemento la pue¬ 
da satisfacer. Por ejemplo, 

0 = {x | x es un número natural mayor que 10 y menor que 9} 

Un conjunto puede definirse por intensión de maneras diversas si la colección 
de objetos puede describirse con propiedades diferentes. O 


Decimos que dos conjuntos son iguales si tienen exactamente los mis¬ 
mos elementos. Lo escribimos A=B. 

Los símbolos formales básicos de la teoría de conjuntos son el de perte¬ 
nencia g (que relaciona un elemento y su conjunto) y el de igualdad 
= (que relaciona dos conjuntos). 


1.2. Subconjuntos y partes de un conjunto 


Se dice que un conjunto A es subconjunto de B si todos los elementos 
de A son también elementos de B. Pormalmente, esto se puede expresar 
con la propiedad: si x eA entonces x e B. 

Cuando A es subconjunto de B pero no es igual que B, se expresa A c B 
y se lee "A está estrictamente contenido enB", o simplemente, "A contenido 
en B", o "A incluido en B". 
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Escribiremos A C B, que se lee "A contenido o igual que B", para indicar 
que A es subconjunto de i? y puede ser igual a B. 

Formalmente, se expresa de la siguiente manera: 

A c B si y sólo si A es subconjunto de B y A =/ B 
A c B si y sólo siAcBoA = B 

Escribimos A £ B (se lee "A no contenido en fí") para indicar que A no es 
un subconjunto de B. 

Formalmente: 

A £ B si y sólo si para todo x cA entonces x g B 


Es muy importante diferenciar el uso de pertenencia e inclusión. Se escribe 
a e A si el objeto a es uno de los elementos del conjunto A. Mientras que 
escribimos aCA si a es un conjunto y todos los elementos de a están en A. 
Observad también la diferencia que hay entre un elemento a, el conjunto {a} 
(un conjunto que sólo tiene el elemento a) y el conjunto {{a}} (un conjunto 
cuyo único elemento es el conjunto {«}). © 

Propiedad. Para cualquier conjunto A,B,C se cumple: 

1.0 QA 

2. ACA (se llama propiedad reflexiva) 

3. Si A C fí y fí c C entonces A c C (se llama propiedad transitiva). 

Ahora definiremos un conjunto muy importante, el que contiene como ele¬ 
mentos a todos los subconjuntos de un conjunto dado. 


El conjunto formado por todos los subconjuntos de un conjunto A se 
llama el conjunto de las partes de A, y se escribe con la notación V (A) 
(se lee "partes de A"). 

Formalmente: V (A) = {X \ X C A} 


Propiedad. Para cualquier conjunto A se cumple: 

1 . 0 cP (A) y A € V (A) (dado que 0 c A y que ACA) 

2. Si |A| = n entonces \P (A)| = 2" (el cardinal de V (A) es 2^1). 

Ejemplos de subconjuntos 

Consideremos los tres conjuntos siguientes 


A = {1,2,3}; B = {1,2,3, {1,2,3}}; C = {{1}, {1,2}} 
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entonces se cumple lo siguiente: 

• 1 G A, 1 G B, 1 t C 

• {1} C B, {1} G C, {1} 

• {1,2} C A, {1,2} C B, {1,2} G C 

• A £B, A tC 

• A C B, A <£C 

• |j4| =3, [B| =4, |C| =2 


1.3. Operaciones con conjuntos 


A continuación definiremos las operaciones básicas con conjuntos. 


Unión. AuB se lee "A unión B" y es el conjunto formado por la totalidad 
de elementos de A y de B. 

Formalmente: AuB = {x\x£Ao bien x £ B} 


Entonces se cumple que Ay B son subconjuntos de A u B; esto es: 

ACAuB y BCAuB 


Intersección. AnB se lee "A intersección B" y es el conjunto formado por 
los elementos que pertenecen a los dos conjuntos simultáneamente. 

Formalmente: AnB = {x\xeAyxeB} 


Tanto A como B contienen su intersección; esto es: 

AnB CA y AnB£B 

Dos conjuntos Ay B se llaman disjuntos si si no tienen ningún elemento en 
común, esto es si su intersección es el conjunto vacío (AnB = 0 ). Aquí se ve la 
importancia de disponer del conjunto vacío, ya que AnB = 0 es una forma no 
ambigua de expresar esta importante noción. O 


Diferencia. A -B se lee "A menos B" (o también "la diferencia de Ay B") 
y es el conjunto formado por los elementos que pertenecen a A pero no 
a B. Formalmente, A -B = {x \ x £ A y x é B} 


Diferencia 


Otra notación para la 
diferencia de conjuntos que 
se usa a menudo es A\B , 
equivalente aA-B. 


A -i? es un subconjunto del primero de ellos; esto es: A -B c A. 
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Ejemplos de operaciones con conjuntos 


1) Para A = {1, {1} ,2} y B = {1} es cierto lo que sigue: 

a) AUB =Ay AnB = {1} 

b) ArBeAyArB = B 

c) B C A, 0 C A, 0 C B 

d) A-B = {{!},2} 

e) B-A = 0 

f ) V(B) = {0,B} 

g) V (A) = {0, {1}, {2}, {{1}}, {1,2}, (1, {1}}, {{1} ,2} ,A} 

2) Para A = {2, {2} , {{2}}} y B = {0, {2}} se cumple que: 

a) AnB = {{2}} 

b) A-B = {2, {{2}}} 

c) B-A = {0} 

d) V(B) = {0,{0},{{2}},B} 

e) V (A) = {0, {2}, {{2}}, {{{2}}}, {2, {2}}, {2, {{2}}}, {{2}, {{2}}} ,ü} 


Normalmente no estamos interesados en todos los conjuntos posibles, sino en 
los formados a partir de una colección limitada de objetos, que constituyen 
nuestro universo o dominio. Por ejemplo, si estamos haciendo un estudio 
sociológico, nuestro universo son personas, y si estamos haciendo un estu¬ 
dio lingüístico nuestro universo son palabras. 


Cuando se ñja un universo o dominio U, entonces los conjuntos que 
se consideran han de ser subconjuntos de dicho conjunto total U. 


En los casos en que se ha fijado un universo o dominio, se puede definir la 
operación sobre un conjunto que consiste en seleccionar precisamente los 
elementos del universo o dominio que no están en ese conjunto. 


Complementario de un conjunto. A = U-A se lee "complementario de 
A" y es el conjunto formado por todos los elementos del universo U 
que no son de A. 

Formalmente: A = {x¡xeUyx£ ^4}. 


Mientras que las operaciones de unión, intersección o diferencia de conjuntos 
se definen sin necesidad de recurrir al universo de discurso, la del complemen¬ 
tario requiere que se haya fijado previamente el universo U. O 


1.4. Álgebra de Boole de los conjuntos 


Complementario 



El complementario de un 
conjunto A también se puede 
escribir con los símbolos 
o bien A c . 


Las operaciones entre conjuntos presentadas en el apartado anterior cumplen 
una serie de propiedades propias de la estructura matemática llamada álgebra 
de Boole, que son las siguientes. 
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Propiedades. En lo que sigue A,B,C representan a conjuntos cualesquiera. Es 
muy fácil comprobar que se cumplen las siguientes propiedades: 

Asociatividad: 

(AnB)nC = An(BnC) 

(A U B) U C = A U (B U C) 

Conmutatividad: 

AnB= BnA 
AuB = BuA 

Distributividad: 

(A n B) u C = (A u C) n (B u C) 

(A u B) n C = (A n C) u (B n C) 

Idempotencia: 

A n A = A 
A U A = A 

Absorción: 

(AnB)uA=A 
(A U B) n A = A 

Fijado un dominio U, podemos definir complementarios, y se cumplen, ade¬ 
más: 

Leyes de De Morgan: 

A nB =A UB 
A uB =A nB 

Doble negación: 

A = A 


Cero y uno: 
AnU = A 

A n 0 = 0 

Aü U= U 
A U 0 = A 


Las propiedades anteriores son las mismas que caracterizan a las álgebras de 
Boole. 


Considerando un dominio o universo U, el conjunto vacío 0 y las ope¬ 
raciones de unión, intersección y complementario se cumplen las ante¬ 
riores propiedades, que caracterizan la estrucutra matemática llamada 
álgebra de Boole de los conjuntos. 

En este caso, 0 y U se toman como el cero y el uno, respectivamente, 
del álgebra de Boole. 


La definición de álgebra de Boole se 
presenta en el módulo "Lógica y 
álgebra de Boole". 
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1.5. Diagramas de Venn 


Los diagramas de Venn son la representación gráfica usual para conjuntos. 


Un diagrama de Venn consiste, generalmente, en un rectángulo que 
representa el universo U y en su interior figuras cerradas, círculos o 
elipses, que representan a conjuntos. 


Ejemplos de diagrama de Venn 

En la figura 1 podéis ver ejemplos de diagrama de Venn para tres conjuntos A, B y C. En 
particular, se observa cómo se pueden representar las operaciones entre conjuntos (los 
recintos sombreados): 

(a) A, By C, (b)AnB, (c)AnBnC, 

(d)AuC, (e) A U 5 U C, (f)C-(AU B), 

(g) A, (h) A U B (i) A U B U C 


Figura 1 
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2. Relaciones 


2.1. Conceptos básicos 

En la definición de conjuntos por extensión, esto es, enumerando sus ele¬ 
mentos, el orden en que éstos aparecen no importa, ya que dos conjuntos 
son iguales si tienen los mismos elementos. Por eso, si queremos especificar 
un orden determinado entre los elementos de un conjunto no podemos usar 
las llaves {}, que se sustituyen por paréntesis (). Entonces se habla de con¬ 
juntos ordenados. Dependiendo del cardinal del conjunto se habla de pares 
ordenados cuando son dos elementos, de triplas cuando son tres elementos y, 
en general, de n-plas para conjuntos ordenados de n elementos cualesquiera. 
Vamos a dar una definición rigurosa, a continuación. 


Par ordenado. (a,b) es el conjunto ordenado formado por los elementos 
a y b en este orden, y se lee "par ordenado a,b". Se dice que a es la 

primera componente y b es la segunda componente del par orde¬ 
nado. 


Este concepto se generaliza de dos elementos a cualesquiera n elementos or¬ 
denados, de la siguiente forma. 


Una n-pla (xi,x 2 , ■ ■ ■ ,x,¡) es el conjunto ordenado formado por los n 
elementos xi,x 2 , ■ ■ ■ ,x n en ese orden, y se lee "n-pla xi,x 2 , ■ ■ ■ ,x n ". Se 
dice que x¡ es la i-ésima componente para cada i. 


Teniendo en cuenta este nuevo concepto de par ordenado, es posible definir 
una nueva operación entre conjuntos conocida como producto cartesiano. 


Producto cartesiano de dos conjuntos. Se llama producto cartesiano 
de A por B al conjunto definido por todos los pares ordenados formados 
por un elemento de A en la primera componente y un elemento de B 
en la segunda componente. Se escribe A x B y se lee "producto cartesiano 
de A por B" o también, simplemente, "A por B". 

Formalmente: A x B = {(a,b) \ a e A y b e B}. 
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Esta operación se generaliza al producto cartesiano de n conjuntos: 

A\ X • • • X A n = {(«i, ' ' ' ,Cln) | Al £ A\, ■ ■ ■ ,a n £ A n } 


Si |A| = n y \B\ = m, entonces el cardinal de su producto cartesiano es 
\A x B\ = n ■ m. 

Ejemplos de producto cartesiano 

Si A = {a,b,cj y B = {s,f}, entonces: 

a) A x B = {( a,s ), ( a,t ), ( b,s ), (b,t), (c,s ), (c,í)} 

b) B x A = {(s,a), (s,b), ( s,c ), ( t,a ), (t,b), (t,c)} 

c) A x A = {(a,a), ( a,b), (a,c), ( b,a ), ( b,b), ( b,c ), ( c,a ), (c,b), (c,c)} 

d) |Ax_B|=3-2 = 6y \A x A\ = 3-3 = 9 


Ahora se puede definir formalmente el concepto intuitivo de relación entre 
elementos de conjuntos diferentes. Por ejemplo, la relación [ser el doble de] 
entre números, la relación [ser hijo/a de] entre personas, etc. La idea es que 
el concepto formal de relación es un conjunto cuyos elementos son pares 
ordenados, precisamente los pares de elementos que se relacionan entre sí. 
Por tanto, los elementos de una relación serán elementos en un determinado 
orden. Daremos una definición general. 


Relación. 

SiAyB son conjuntos cualesquiera, una relación binaria R es un con¬ 
junto de pares ordenados ( a,b ) £ R, con a £ A y b £ B. 

Formalmente: RCAxB. 

En este caso ( a,b ) £ R se suele escribir también aRb y se lee "a relacionado 
con b por R". 

Esta definición se generaliza fácilmente a A i, • • ■ ,A„ conjuntos cuales¬ 
quiera: 

una relación «-aria R es un subconjunto de Ai x • ■ ■ xA n . Un elemento 
de la relación es, por tanto, una «-pía ( x lr xz , ■ ■ • ,x n ) £ R. 


Si R c A x B es una relación entre Ay B, los elementos de A que están relacio¬ 
nados con algún elemento de B se llaman dominio de R; recíprocamente, los 
elementos de B que están relacionados con algún elemento de A se llaman el 
rango de R. A continuación definimos los conceptos de dominio y rango de 
una relación. 
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Supongamos que jR C A x B es una relación binaria cualquiera. 

Dominio de la relación. El dominio de R es el conjunto de todas las 
primeras componentes de pares ordenados de R; por tanto es un sub¬ 
conjunto de A. Se escribe Dom (R). 

Rango de la relación. El rango de R es el conjunto de todas las segundas 
componentes de pares ordenados de R; por tanto, es un subconjunto de 
B. Se escribe Rang(R). 

Formalmente: 

Dom (R) = {a | existe b e B con ( a,b ) e R} 

Rang(R) = {b | existe a e A con ( a,b ) e R} 


Si R c Ai x ■ ■ ■ x A n es una relación n-aria, estos conceptos se generalizan así: 
Dom (R) = {(a 1; ■ ■ • ,a„_i) | existe a„ e A n con (ai, ■ ■ ■ ,a n ) e R} 

Rang (R) = { a„ \ hay ai eA lr -- ,u„_i e A n . i y (ai, ■ ■ ■ ,a„) e R} 


Ejemplos de dominio y de rango 

Si R = {(1,1),(1,2),(1,3),(2,4),(2,6),(2,8)} entonces 
Dom(R) = {1,2} yRang{R) = {1,2,3,4,6,8} 


Relación inversa. Si R es una relación binaria su inversa es la relación 
definida por los pares ordenados de R pero con las componentes inver¬ 
tidas. Se escribe RT 1 y se lee "la inversa de R". 

Formalmente: R" 1 = {(b,a) \ (a,b) e R} 


Se verifica, por tanto, que Dom (r ^ = Rang(R) y que Rang (R ^ = Dom (R). 


2.2. Relaciones en un conjunto 

Se llaman así las que relacionan elementos de un mismo conjunto. En la prác¬ 
tica, éstas son las relaciones más usadas, las que se definen sobre un conjun¬ 
to A previamente fijado, y se pueden considerar como maneras de relacionar 
elementos de ese universo entre sí. La definición formal es la siguiente: 


Cuando Re A x A se dice que R es una relación (binaria) en A. 
En general, R c A x ... x A es una relación en A 
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Ejemplos de relaciones en un conjunto 

1) El conjunto de los pares de números naturales (x,y) tal que x es el cuadrado de y. 
R = {( X ,y) e N x N | x = y 2 } = {(1,1),(2,4),(3,9),...} 


2) El conjunto de triplas (x,y,z) de números naturales tal que x 2 + y 2 = z 2 . 

R = {( 3,4,5),(6,8,10),...}. 

3) El conjunto de cuadruplas de números naturales tales que ( x,y,z,n ) tales que x"+y n = z" 
(el último teorema de Fermat). 

R = {(x,y,z,fi) G N 4 | x n + y n = z"} 


Si P es una propiedad entre elementos de un conjunto A, se puede conside¬ 
rar P como una relación binaria sobre A, la relación formada por los pares 
ordenados que esa propiedad define. Veamos algunos ejemplos de esto. 


Ejemplos de relaciones definidas a partir de propiedades 

1) R = {(a,b) | a y b son personas y a es hijo o hija de b}. 

Aquí la propiedad es P =[ser hijo o hija de], 

2) S = {(a,b) | ay b son números naturales y a divide a b}. 

Aquí la propiedad es P =[dividir aj. 


Las relaciones binarias son muy importantes y conviene conocer algunas de 
las propiedades que pueden tener. 


Si R es una relación binaria sobre un conjunto A cualquiera, se definen 
las siguientes propiedades: 

• Res reflexiva si (a,a) g R para todo a £A. 

• Res simétrica si ( a,b ) g R implica ( b,a ) g R. 

• Res transitiva si (a,b) g R y ( b,c ) g R implica (a,c) g R. 

• Res irreflexiva si (a,a) t R para todo a g A. 

• Res antisimétrica si ( a,b ) g R y (b,a) g R implica a = b. 

• R es conectada si se verifica que ( a,b ) e R o ( b,a ) g R para todo 
a,b g A con a^b. 


Ejemplos de propiedades de relaciones 

En cada uno de los siguientes ejemplos decid si la relación R tiene las propiedades: simé¬ 
trica, reflexiva o transitiva. 

a) La relación [ser hermanos/as\ en el conjunto de todas las personas tiene las propiedades 
simétrica y transitiva pero no reflexiva. 

b) La relación [ ser madre de] en el conjunto de todas las personas no tiene ninguna de 
esas propiedades. 

c) La relación [ser múltiplo de] en el conjunto de los números naturales tiene la propiedad 
reflexiva y transitiva pero no simétrica. 
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2.3. Grafos 

Un grafo es una representación gráfica que consta de un conjunto de objetos 
llamados vértices o nodos unidos por enlaces llamados aristas o arcos. Los 
grafos permitirán la representación de las relaciones binarias entre elementos 
de un conjunto. En matemáticas y ciencias de la computación, existe toda 
una parte llamada teoría de grafos cuyo objeto principal de estudio son los 
grafos, sus propiedades teóricas y sus aplicaciones prácticas en la resolución 
de problemas reales. Eso sobrepasaría los objetivos de esta asignatura, pero 
en alguna otra asignatura del plan de estudios de informática estudiaréis esta 
teoría y sus aplicaciones. 

En lo que sigue en este subapartado se darán los elementos básicos que os 
permitirán usar los grafos como representación de las relaciones binarias. Por 
ejemplo, una red de ordenadores puede representarse y estudiarse mediante 
un grafo, en el cual los vértices representan terminales y las aristas representan 
conexiones entre ordenadores. 


Un grafo es una representación gráfica de una relación binaria R sobre 
los elementos de un conjunto A que consiste en representar con puntos 
(vértices o nodos) los elementos de A y simbolizar el par ordenado 
(i a,b ) £ R con una flecha (arista o arco) con origen en a y final en b 
(figura 2). 


Figura 2 



Ejemplo de grafo 

La relación R = {(a,a), ( a,b ), (b,c), (c,c), (c,b), (d,a)} se representa con el diagrama de fle¬ 
chas de la figura 3. 


Figura 3 
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Las propiedades de las relaciones binarias tienen, con este tipo de diagramas, 
una representación característica. Veamos algunos ejemplos. 


Ejemplos de grafos característicos de diferentes propiedades 

En la figura 4 se pueden ver grafos característicos de algunas propiedades de relaciones 
correspondientes a los casos: 

a) Reflexiva: R = {(a,a),(b,b),(c,c),(d,d)} 

b) Simétrica: R = {(a,b),(b,a),(c,d),(d,c)} 

c) Transitiva: R = {(a,i>),(i>,c),(rt,c)} 

d) Conectada: R = {(a,b),(b,c),(c,a),(d,a),(d,b),(d,c)} 


Figura 4 



2.4. Relaciones de equivalencia 

En este subapartado se presenta un tipo especial y muy importante de rela¬ 
ciones binarias: las relaciones de equivalencia entre los elementos de un con¬ 
junto A. Estas relaciones permiten dividir el conjunto A en una serie de sub¬ 
conjuntos disjuntos que se llaman clases de equivalencia, que es su propiedad 
característica. 


Si R es una relación binaria en un conjunto A que cumple las propie¬ 
dades reflexiva, simétrica y transitiva se llama relación de equiva¬ 
lencia. 

En ese caso, para todo a e A se llama clase de equivalencia de a según 
R al conjunto de todos los elementos de A que están relacionados con a, 
y se escribe formalmente [aj^ o [a\ cuando la relación se sobrentiende. 
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Si R es una relación de equivalencia en A se llama conjunto cociente 
de A por R al conjunto de todas las clases de equivalencia de elementos 
de A según R. Este conjunto se escribe con la notación A/ R . 

Formalmente: 

[ajj; = {b | ( a,b ) e R} es la clase de equivalencia de a según R 
A/r = {[fljj; | a e A} es el conjunto cociente de A por R 


Ejemplo de relación de equivalencia y conjunto cociente 

Si R = {(x,y) | x,y son dos personas que han nacido el mismo mes del año}, es fácil com¬ 
probar que es una relación de equivalencia en el conjunto de todas las personas vivas. 

Cada clase de equivalencia es el conjunto que contiene a todas las personas vivas nacidas 
en un determinado mes. Esta relación define exactamente 12 clases de equivalencia, 
correspondiente cada una a un mes del año. 

Si notamos las clases como [enero], [febrero], etc. El conjunto cociente por R es el conjunto 
que contiene exactamente esas 12 clases: R = { [enero],[febrero],...} 


Particiones 

H es una partición de A si y sólo si se cumple que H es un conjunto formado 
por subconjuntos no vacíos de A, que son disjuntos dos a dos y tales que la 
unión de todos ellos sea A. Esto es, una partición de un conjunto A es una 
serie de subconjuntos disjuntos de A en los que se puede partir o separar A 

Formalmente, H es una partición de A si se cumple: 

1. Si X eH, entonces X c A y X ^ 0 (subconjuntos no vacíos de A) 

2. Si X,Y g H y Xi-Y, entonces Xn 7 = 0 (disjuntos dos a dos) 

3. Si a e A, entonces a £ X para algún X e H (la unión de todos los conjuntos 
de H es A) 


El resultado más importante sobre relaciones de equivalencia es que el 
conjunto cociente A R = { [a\ R \a e A} de las clases de equivalencia de R 
sobre A forma una partición de A. Su demostración es un ejercicio. 


Ejemplo de relación de equivalencia y partición 

Consideremos la relación R sobre el conjunto de los números enteros Z definida por: 
xRy si x -y es divisible por 5. 

Se demuestra que R es una relación de equivalencia sobre Z, y que sólo tiene estas cinco 
clases de equivalencia: 


[0] = (0,5, - 5,10, - 10,15, - 15, ■ ■ ■ } 
[1] = {1,6, -4,11, - 9,16, -14, ••• } 







© FUOC • PID 00149520 


23 


Teoría de conjuntos básica 


[2] = {2,7,-3,12,-8,17,-13, ■■•} 

[3] = {3,8,-2,13,-7,18,-12, ■■ ■} 

[4] = {4,9, - 1,14, - 6,19, -11, • } 


Estos cinco subconjuntos del conjunto de los números enteros Z forman una partición 
de Z. Es decir, son conjuntos disjuntos dos a dos y su unión es el conjunto Z. 
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3. Funciones 


3.1. Conceptos básicos 

Una de las nociones más importantes en matemáticas es la de función, ya que 
formaliza el concepto intuitivo de ley o regla que asigna un único objeto a otro 
u otros objetos (asignar un número de matrícula a un vehículo en circulación, 
asignar una nota a un estudiante, etc). Así, por ejemplo, es una función la regla 
que asigna el doble a un número cualquiera (2 a 1, 4 a 2, 6 a 3, etc.) porque 
cada número sólo tiene un doble; pero no es una función la regla que asigna 
el resultado de calcular la raíz cuadrada de un número positivo ya que se 
asignaría dos valores a cada número positivo: -1 y 1 a 1, -2 y 2 a 4, etc. 

Una función es una correspondencia entre elementos de dos conjuntos Ay B, 
es decir una relación entre elementos de Ay B, que cumple que un elemento 
de A sólo se puede relacionar con un elemento de B. Veamos su definición for¬ 
mal. Q 


Función. Si A,B son conjuntos, una función uñaría sobre estos con¬ 
juntos es una relación f C A x B que cumple que para cada elemento 
a £ A existe como máximo un elemento b £ B tal que ( a,b ) £ f. 

En ese caso, se escribe f (a) = b, leyéndose "f de a es b", y se dice que b 
es la imagen de a por f (o que f asigna b a a). Se dice también que a 
es la antiimagen de b por f. 

Cuando una relación f es una función de A en B se escribe f : A —> B. 


Generalización. Esta definición se puede generalizar de la siguiente manera: 

Si Ai,-- - ,A n ,B son conjuntos, una función «-aria sobre estos conjuntos es 
una relación (n + l)-aria, f C A\ x • • • x A„ x B tal que para cada elemento 
(ai, ■ ■ ■ ,a n ) £ A\ x • • • x A„ existe como máximo un elemento b £ B tal que 
(«!,••• ,a n ,b) £ f. 


En ese caso se escribe f (ai, ■ ■ ■ ,a „) = b y entonces se dice que b es la imagen 
de (ai, ■ ■ ■ ,a„) por f, o que f asigna b a (ai, ■ ■ ■ ,a n ). Se dice también que 
(«i,--- ,a n ) es la antiimagen de b por f. 
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Se representa con f : A x x • • • x A„ —> B. 


En el caso de una función se usan los conceptos de dominio y rango propios 
de las relaciones, que se definen formalmente así: 


Dom (f) = {a | existe b e B con f(a) = b} 
Rang (f ) = {b | existe a eA con f(á) = b}. 


Rango y recorrido 



En el ámbito de las funciones 
se suele usar Rec(f) 

(recorrido de f) como 
equivalente a Rang(f) (rango 
de/). 


Ejemplos de relaciones que son funciones y relaciones que no lo son 

No todas las relaciones son funciones: 

1) La relación R = {(1,2), (2,4), (4,8), (8,16), (16,32)} es función, ya que verifica la condi¬ 
ción de que la imagen de un elemento es única (asigna a un elemento su doble). Podemos 
escribir f : {1,2,4,8,16} —> {2,4,8,16,32} con f(x) = 2x para todo x e {1,2,4,8,16} . 

2) La relación R = {(1,2), (2,1), (2,4), (4,2)} no es función porque hay dos pares or¬ 
denados que tienen igual la primera componente y diferente la segunda componente: 
2R1 y 2R4 (a 2 se le asigna más de una imagen). 

3) La relación [ ser hijo/a de] en el conjunto de todas las personas no es función, ya que 
una persona es hijo/a de más de un progenitor (normalmente de dos). 

4) La relación [ ser hijo/a biológico/a de una mujer] en el conjunto de todas las personas es 
función, porque una persona sólo tiene una madre biológica. 


Composición de funciones 


Se pueden definir diferentes operaciones entre funciones, pero la más caracte¬ 
rística es la operación de composición entre funciones, que formaliza la idea 
de que dos reglas de asignación de valores (representadas por dos funciones) se 
pueden combinar encadenando las asignaciones respectivas, de manera que el 
resultado se considere como una única regla o asignación (una función). Vea¬ 
mos la definición formal de componer o encadenar dos funciones: 


Si f : A — > B y g : C —> D son dos funciones y se verifica B C C, 
entonces se puede definir la composición de f y g como la función: 

gof\A —> D 

Obsérvese que g o f se lee "f compuesta con g", en orden inverso de 
escritura. 

Y se define (g o f) (a) = d si existe algún c tal que f(a) = c y g(c) = d, y 
entonces se define (g o f)(a) = g(f(a)). 
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Ejemplo de composición de funciones 

Si f : N —> N definida por f(x ) = 3x + 1 y g : N —> N definida por g(y) = y 2 + 4, entonces 
se puede calcular tanto g o f : N —> N como fog: N —> N ya que se verifica la condición 
necesaria para ello y la definición de éstas es: 

g o f(x) = g(f (x)) = g(3x + 1) = (3x + l) 2 + 4 = 9x 2 + 6x + 5 

f°g(y) = figiy)) = f (y 2 + 4) = 3 (y 2 + 4) + 1 = 3y 2 + 13 


3.2. Tipos de las funciones 

Dependiendo de ciertas propiedades o comportamientos, las funciones se cla¬ 
sifican, entre otros, en los siguientes tipos. 

Funciones inyectivas 

Cuando dos elementos diferentes del dominio de la función no pueden tener 
la misma imagen. 


f : A —> B es una función inyectiva si f es una función y se cumple que 
dos elementos diferentes del Dom (f ) tienen imágenes diferentes por f, 
esto es: 

si dos elementos tienen la misma imagen f(a) = b y f(c) = b, entonces 
tienen que ser iguales a = c. 


Funciones suprayectivas 

Cuando todo elemento del conjunto de llegada de la función tiene al menos 
una antiimagen. 


f : A —- B es suprayectiva (epiyectiva o exhaustiva) si Rang (f) = B 
(todo elemento de B tiene alguna antiimagen). 


Funciones biyectivas 

Cuando la función empareja un elemento del dominio de la función con uno 
del conjunto de llegada de la función. 


f : A —> B es biyectiva si f es inyectiva y suprayectiva (Rang (f) = B y 
dos elementos diferentes de Dom ( f) tienen imágenes diferentes). Es fá¬ 
cil comprobar que esta condición implica que los elementos del Dom (f) 
se relacionan uno a uno con los elementos de B. 
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Cuando se cumpla que A = Dom (f), que será lo habitual, la condición 
de ser biyectiva implicará que los conjuntos de A y B tengan los elemen¬ 
tos emparejados uno a uno, y que, por tanto, A y B tengan la misma 
cantidad de elementos (cardinal). 


La función f : A —» A definida por f(a) = a se llama función identidad 
sobre A (se suele notar con el símbolo Id A ) y es el ejemplo más sencillo de 
función biyectiva. 


Ejemplos de funciones inyectivas, suprayectivas o biyectivas 

1) Si A = {a,b,c} , B = {1,2,3,4} y f(a) = 2 ,f(b) = 2 ,f(c) = 3, entonces f es función pero no 
tiene ninguna de las propiedades anteriores. No es inyectiva ya que f(a) = 2 y f(b) = 2. 
No es suprayectiva porque 4 e B no tiene antiimagen por f. No es biyectiva por no ser 
inyectiva o suprayectiva. 

2) Si f ■. N —> N es una función sobre el conjunto de los números naturales definida 
por f(x) = 2x, entonces f es una función inyectiva pero no es suprayectiva (los números 
impares no tienen antiimagen), por tanto tampoco biyectiva. 

3) Si A es el conjunto de todas las fechas del siglo xx escritas en la forma día-mes-año, B 
es el conjunto de los siete días de la semana y se define la función de A en B f ( x,y,z ) = t 
con t el día de la semana correspondiente al día x del mes y del año z, entonces la fun¬ 
ción f no es inyectiva, ya que hay al menos dos fechas diferentes a las que corresponde 
el mismo día de la semana y, por tanto, tampoco es biyectiva. Es suprayectiva, ya que 
todos los diías de la semana corresponden a alguna fecha. 

4) Si y es un ciudadano que vota en una determinada mesa electoral, x es un número de 
identificación para esa mesa electoral y se define f(x) = y, entonces es una función biyec¬ 
tiva, ya que podemos emparejar cada ciudadano que vota en la mesa con un número de 
identificación (siempre que la lista de números de identificación esté bien hecha). 


3.3. Conjuntos finitos y conjuntos infinitos 

A lo largo del capítulo se han usado de manera informal los conceptos de 
conjunto finito y conjunto infinito. En esta sección se van a definir de for¬ 
ma rigurosa estos conceptos usando la propiedad de que cuando existe una 
función biyectiva entre dos conjuntos, éstos tienen el mismo cardinal. 

Para ello vamos a escribir el subconjunto de los números naturales menores o 
iguales que un número determinado n como {!,••• ,»}. 


Conjunto finito 

A es un conjunto finito si existe n £ N y una función biyectiva 
f :{l,...,n}—A 
Entonces el cardinal |A| = n. 
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Conjunto infinito 

A es un conjunto infinito si no es finito. Se puede demostrar que esto 
equivale a que exista una función biyectiva entre Ayun subconjunto 
propio de A 

(X es un subconjunto propio de A si es diferente de ,4). 

Conjunto infinito numerable 

Si A es un conjunto infinito, se dice que A es numerable si existe una 
función biyectiva f : N —> A. 

Equivale a que el cardinal de A es igual al cardinal de N. 


La pregunta inmediata es si hay conjuntos infinitos no numerables. La res¬ 
puesta es sí. Por ejemplo, el conjunto de los números reales R es infinito, pero 
no es numerable (no es posible definir una función biyectiva entre N y R). El 
cardinal infinito de R se puede decir que es mayor que el cardinal infinito de 
N. Hay toda una parte de las matemáticas que se ocupa de estudiar este fasci¬ 
nante tema de los diferentes tipos de infinitos, pero sobrepasa los objetivos de 
este apartado. 


Ejemplo de infinito numerable 

Si notamos Z = (0,1,-1,2,-2,3,-3,...} que es conjunto de los números enteros, veremos 
que es infinito numerable. 

Definimos f : N —> Z tal que 


f(n) = 


n 

2 ’ 
n- 1 

2 ~ 


si n es par (0 se considera par) 
si n es impar 


así f(l) = 0/(2) = 1/(3) = -1,... y se demuestra que es inyectiva y suprayectiva: 


Inyectiva: Si f(ri) = f(m), miramos su signo. Si son positivos, ti y m son ambos pares 

n m n — 1 

y tenemos f(n) = — = — = f(m); por tanto, ti = m. Si son negativos, f(ti) = —-— = 

ti — 1 

-= f(tn) y también deducimos n = m. 


Lecturas 

complementarias 


Para ampliar el estudio de la 
teoría de cardinales, se 
pueden consultar en 
castellano la sección 2.6 del 
libro: Ferrando, J.C., 
Gregori, A. (2002) 
Matemática discreta. Ed. 
Reverté; y en inglés el 
capítulo 3 de: Devlin, K. 
(1993) The Joy ofSets. 
Springer-Verlag. 


• Suprayectiva: Dado z £ Z, si z positivo tomamos n = 2z y f(n) = z. Si z es negativo, 
tomamos n = -2z + 1 y f(n) = z. 

Como consecuencia, Z es infinito numerable, es decir, del mismo grado de infinito que 
su subconjunto propio N. 
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Resumen 


En este módulo didáctico se ha presentado la teoría básica de conjuntos, po¬ 
niendo el acento en el lenguaje formal para expresar conjuntos y sus opera¬ 
ciones. 

Hemos comenzado con la definición intuitiva de conjunto dada por Cantor 
como colección de una serie de elementos y a partir de ella se han definido de 
forma rigurosa todos los demás conceptos. Se han presentado así los conceptos 
básicos de la teoría de conjuntos: conjunto, subconjunto, unión, intersección, 
complementario, etc.; y se ha repasado su representación con diagramas de 
Venn. 

Posteriormente, se han definido los conceptos básicos necesarios para forma¬ 
lizar las relaciones entre elementos de conjuntos (par ordenado, producto 
cartesiano, dominio y rango de una relación, etc.) y su representación grá¬ 
fica característica con grafos. Hemos presentado las principales propiedades 
de las relaciones en un conjunto y nos hemos detenido especialmente en es¬ 
tudiar las relaciones de equivalencia, que son las que verifican las propiedades 
reflexiva, simétrica y transitiva. 

Para finalizar, hemos introducido el concepto formal de función, que es un 
tipo particular de relación entre conjuntos muy utilizado en las ingenierías 
porque permite formalizar el concepto de ley o regla que asigna un elemen¬ 
to a otro u otros. Después de repasar las principales propiedades y tipos de 
funciones, hemos finalizado con la definición formal de conjunto infinito y 
cardinal infinito. 

La teoría de conjuntos, como parte de las matemáticas, es mucho más com¬ 
pleja que la presentada aquí, la cual, sin embargo, es suficiente para poder 
manipular con corrección el lenguaje de teoría de conjuntos que se necesita 
en el grado de informática. 
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Ejercicios de autoevaluación 


1. Si A = {0,a, {a}}, decid si son verdaderas o falsas las siguientes afirmaciones: 

a) 0 e A 

b) {A}cV(A) 

c) { 0,a } e A 

2. Si A = {1,2}, B = {1}, decidid si son verdaderas o falsas las afirmaciones siguientes: 

a) ACB 

b) ÍCA 

c) 0 C B 

3. Si A = {1,2}, B = V (A), decidid si son verdaderas o falsas las afirmaciones siguientes: 

a) A € B 

b) ACB 

c) 0 e B 

4. Sea U el universo de discurso y Al un subconjunto cualquiera de U. En cada uno de los 
ejercicios siguientes, contestad si lo enunciado es cierto para todo conjunto A. 

a) AUA = A 

b) A n A = 0 

c) A U 0 = 0 

5. En cada uno de los ejercicios siguientes, decid si lo enunciado es cierto para todos los 
posibles conjuntos A,B, donde U es el universo de discurso. 

a) B A si y sólo si A <£. B 

b) Anü = 0 si y sólo si A U B = 0 

c) A U B y 0 si y sólo si A U B = U 

6. En cada uno de los ejercicios siguientes, decid si lo enunciado es cierto para todos los 
posibles conjuntos A,B. 

a) A n B C A 

b) Si A C B entonces A n B = B 

c) An(AuB) = B 

7. En cada uno de los ejercicios siguientes, decid si lo enunciado es cierto para todos los 
posibles conjuntos A,B,C. U es el universo de discurso. 

a) A-(BnA) =A-B 

b) A-(BuC)=A-(BnQ 

c) Si A n B = U entonces AnBC0 

8. En cada uno de los siguientes ejemplos, decid si la relación R tiene las propiedades: 
simétrica, reflexiva, transitiva. 

a) La relación de ser de la misma altura en el conjunto de todas las personas. 

b) La relación de ser exactamente un año más joven en el conjunto de todas las personas. 

c) La relación de divisibilidad exacta en el conjunto de los números naturales. 

d) La relación abuelo-nieto en el conjunto de todas las personas. 

9. En cada uno de los siguientes ejemplos decid si la relación R tiene la propiedad antisimé¬ 
trica. 

a) R = {(1,2), (5,10), (2,3), (1,3), (4,4)} 

b) R = {(a,o), (b,b), (c,c ), (b,c), ( a,c )} 

c) R = {(1,2), (2,1)} 

d) R = {(x,y) | x es múltiplo de y} 

10. Sean R = {(1,1), (2,2), (3,3)} y S = {(1,2), (2,1), (1,1), (2,2)}. Contestad sí o no y justifi¬ 
cad la respuesta. 

a) ¿Son ambas relaciones reflexivas? 

b) ¿Son ambas simétricas? 

c) ¿Son ambas antisimétricas? 

d) ¿Son ambas transitivas? 

11. Decid si las siguientes relaciones son o no funciones y justificad la respuesta. 

a) R = {(a,k ), ( b,l ), ( c,m )} 

b) S = {(a,k), (a,l ), (a,m), (b,l), ( c,m )} 

c) T = {(a,a), (b,b), (c,c)} 

d) 12 = {(x,y) e H x H | y es la madre de x} con H el conjunto de los seres humanos. 

12. Decid si las siguientes relaciones son o no funciones y justificad la respuesta. 

a) R = {(a,a,a), ( a,b,a ), ( a,c,a )} 

b) S = {(a,b,c), (a,b,a), ( b,c,a )} 






© FUOC • PID 00149520 


31 


Teoría de conjuntos básica 


c) T = {( x,y,z ) G N 3 | x-y = z} con N = {1,2,3,...} el conjunto de los números naturales. 

d) W = {(x,y,z) g C 3 | z es la combinación de x e y} con C el conjunto de los colores. 

13. Decid si las siguientes relaciones son o no funciones y justificad la respuesta. 

a) R = {( x,y ) £ A x L | tí es el autor del libro y} con A el conjunto de autores/as y L el 
conjunto de los libros de la Biblioteca Nacional. 

b) S = {(x,y,z) g N 3 | 2 ■ x ■ y = z} con N el conjunto de los números naturales. 

c) T = {( x,y,z ) g H 3 | z es el hijo primogénito de x e y} con H el conjunto de los seres 
humanos. 

d) W = {(x,y) G H x N | y es el NIF de x} con H el conjunto de los contribuyentes a 
Hacienda y N el conjunto de posibles NIF (número de identificación fiscal). 

14. Decid si las siguientes relaciones son o no funciones y justificad la respuesta. 

a) R = {(x,y,z,t) gN 4 | t = 2 X - V ■ 5 Z } con N el conjunto de los números naturales. 

b) S = {(x,y,z,t) gN 4 | x <y < z < t} con N el conjunto de los números naturales. 

c) T = {( x,y,z,t ) G C 3 x Co | t trayecto para ir de te a y sin pasar por zj con C el conjunto 
de las ciudades de más de 5.000 habitantes y Ca el conjunto de las carreteras del mapa 
oficial. 

d) V = {(x,y,t) G C 2 x Ca \ t es la única carretera que pasa por x e y} con C el conjunto 
de las ciudades de más de 5.000 habitantes y Ca el conjunto de las carreteras del mapa 
oficial. 

15. En cada uno de los siguientes ejemplos, decid si f es función de A en B y, si lo es, decid 
si tiene las propiedades inyectiva, suprayectiva o biyectiva. 

a) A = {1,2,3}, B = {k,l,m} y f = {(1 ,k), (2,1), (3 ,m)}. 

b) A es el conjunto de los números naturales, B es el conjunto de números naturales pares 
y f(x) = 2x (el doble de x). 

c) A = B es el conjunto de las mujeres vivas actualmente y f(á) = madre de a. 

d) A es el conjunto de las papeletas introducidas en una urna de un colegio electoral, 
B es el conjunto de candidatos elegibles y f(x) = y si y es el candidato votado por x. 
(Suponemos que no hay ningún voto en blanco.) 
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Solucionarlo 

1. La solución es: 

a) Verdadera, porque 0 es un elemento de A. 

b) Verdadera, ya que ACA. 

c) Falsa, ya que el conjunto { 0,a} no es un elemento de A. Lo que sí se cumple es {0,a} C A. 

2. La solución es: 

a) Falsa. 

b) Verdadera. 

c) Verdadera. 

3. La solución es: 

a) Verdadera. 

b) Falsa. 

c) Verdadera. 

4. La solución es: 

a) Falso. 

b) Cierto. 

c) Falso. 

5. La solución es: 

a) Es cierto. 

b) Es cierto. 

c) Es falso. 

6. La solución es: 

a) Es cierto. 

b) Es falso porque entonces A n B = A. 

c) Es falso porque A n (A U B) = A. 

7. La solución es: 

a) Es cierto. 

b) Es falso. 

c) Es cierto. 

8. La solución es: 

a) R tiene las propiedades simétrica, reflexiva y transitiva. 

b) R no tiene ninguna de esas propiedades. 

c) R tiene las propiedades reflexiva y transitiva, pero no simétrica. 

d) R no tiene ninguna de esas propiedades. 

9. La solución es: 

a) Sí la tiene, porque no hay ningún caso en que (a,b) g R y (b,a) g R con a y b. 

b) Sí la tiene, porque no hay ningún caso en que ( a,b ) £ R y ( b,a ) g R con a^b. 

c) No la tiene porque (1,2) g R, (2,1) g R y 1 y 2. 

d) Sí la tiene porque no hay ningún caso en que (a,b) g R y (b,a) g R con a ^ b. 

10. La solución es: 

a) Sí, porque ambas cumplen que ( a,a ) g R,S para todo a g Dom R, Dom S 

b) R sí porque cumple que sus elementos son todos de la forma (a,a) g R. S también porque 
además (1,2), (2,1) g S. 

c) R sí, porque sus elemetos son todos de la foma (a,a) g R. Pero S no porque (1,2), (2,1) g S. 

d) R sí, porque sus elementos son todos de la foma (a,a) g R. S también porque, además, 
(1,2), (2,1) g Sy también (1,1) g S. 

11. La solución es: 

a) Sí, porque para cada elemento x g Dom(f) = {a,b,c} existe solamente un elemento 
y g Rang(f) = {k,l,m} tal que f(x) = y. 

b) No, porque f(á) = k,f(a) = / y f(á) = m y, por tanto, existe un elemento de Dom f que tiene 
más de una imagen, contradiciendo la condición se ser una función. 

c) Sí, porque para cada elemento x g Dom(f) = {a,b,c} existe solamente un elemento 
y g Rang(f) = {k,l,m} tal que f(x) = y. 

d) No, porque si a y b son hijos de la misma mujer c se cumple que f(a) = c y f(b) = c. 

12. La solución es: 

a) Sí porque para cada elemento (x,y) g DomR existe solamente un elemento z g Rang R tal 
que (x,y,x) g R. 

b) No, porque (a,b,c), ( a,b,a ) g S. 

c) No, porque, por ejemplo (3,1,2) gTy (5,3,2) g T. 

d) Sí, porque un color z se obtine por la exacta combinación de dos colores x,y. 
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13. La solución es: 

a) No, porque puede haber un autor a de dos libros diferentes c y d, y entonces ( a,c ) £ R y 
(a,d) £ R. 

b) Sí, porque es imposible que 2ab = cy2ab = d para dos elementos c / d. 

c) Sí, porque el hijo primogénito es único. 

d) Sí, porque el NIF es único. 

14. La solución es: 

a) Sí, porque la descomposición de un número t en los factores primos 2,3,5 es única. 

b) No, porque (1,2,3,8) £ S y (2,4,6,8) £ S. 

c) No, porque puede haber más de un trayecto t para ir de te a y sin pasar por z. 

d) Sí, porque por definición t es la única carretera que pasa por xey. 

15. La solución es: 

a) Es una función biyectiva (por tanto inyectiva y suprayectiva). 

b) Es una función inyectiva, y suprayectiva, por tanto, biyectiva. 

c) No es función que esté definida sobre el conjunto de las mujeres vivas porque a aquellas 
cuya madre haya fallecido la función no dará ningún valor. 

d) Es función pero no es inyectiva (dos papeletas diferentes son de un mismo candidato), ni 
suprayectiva (puede haber candidatos que no han recibido ningún voto o papeleta). 


Glosario 

antirreflexiva 

Una relación en un conjunto en la que ningún elemento está relacionado consigo mismo. 

antisimétrica 

Una relación en un conjunto en la que dos elementos diferentes no pueden estar relaciona¬ 
dos en los dos sentidos. 

clase de equivalencia 

Conjunto de todos los elementos relacionados entre sí en una relació n de equivalencia 

conjunto cociente 

Conjunto de las clases de equivalencia de una relación de equivalencia. 

conjunto vacío 

Conjunto especial que no tiene ningún elemento. 

función 

Relación entre conjuntos en la que a todo elemento del dominio le corresponde un único 
elemento del rango. 

función biyectiva 

Función exhaustiva e inyectiva. 

función exhaustiva 

Función en la que todo elemento del conjunto de llegada tiene como mínimo una antiimagen. 

función inyectiva 

Función en la que los elementos del conjunto de llegada tienen como máximo una única 
antiimagen. 

intersección 

Operación entre conjuntos que selecciona los que pertenecen a los dos conjuntos simultá¬ 
neamente. 

par ordenado 

Conjunto de dos elementos en un orden determinado. 

partición de un conjunto 

Colección de subconjuntos no vacíos y disjuntos cuya unión es el conjunto original. 

producto cartesiano 

Operación entre conjuntos que produce los pares ordenados que se forman a partir de los 
conjuntos iniciales. 

reflexiva 

Una relación en un conjunto en la que todo elemento está relacionado consigo mismo. 

relación 

Subconjunto de un producto cartesiano de conjuntos. 
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relación de equivalencia 

La que cumple las propiedades reflexiva, simétrica y transitiva. 

relación en un conjunto 

Relación en la que los elementos relacionados son de un mismo conjunto. 

unión 

Operación entre conjuntos que produce el conjunto que contiene todos los elementos de los 
conjuntos iniciales. 
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